#include<bits/stdc++.h>
using namespace std;
#define xyf main
typedef long long LL;

const int maxm=405;
const int maxv=405;
int V,M,n,v,m,c;
int dp[maxv][maxm];
inline void init()
{
	cin>>V>>M>>n;
}

inline void DP()
{
	for(int i=1;i<=n;++i)
	{
		cin>>v>>m>>c;
		for(int j=V;j>=v;--j)
			for(int k=M;k>=m;--k)
				dp[j][k]=max(dp[j][k],dp[j-v][k-m]+c);
	}
	cout<<dp[V][M];
}

int xyf()
{
	init();
	DP();
	return 0;
}
